package java201521123069;
import java.util.Scanner;
public class Main1 {

	public static void main(String[] args) {
	Scanner in=new Scanner(System.in);
	String str=in.nextLine();
	int x=strtoint(str);

	switch (x) {
	case 1:{
		int a=in.nextInt();
	for (int i = 1; i <=a; i++) {
		System.out.print(fib(i)+" ");
		
	}
	}	
		break;
	case 2:{

	}
	break;
	default:
		break;
	}
	
	}

	private static int fib(int a) {
		if(a==1||a==2){
			return 1;
		}
			
		else
		{
		 return fib(a-1)+fib(a-2);
		
		}
		
	}

	private static int strtoint(String str) {
		if(str.equals("fib")){
			return 1;
		   }
			else if(str.equals("sort")){
				return 2;
				
			}
			else if(str.equals("search")){
				return 3;
			}
			else if(str.equals("getBirthDate")){
				return 4;
			}
			else{
				return 0;
			}
		
		
	}

	
}

